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This month Wilf Hey 
looks at bad habits, new 
words and reverse rules. 


bout twelve out of every dozen 
A programmers develop some bad 

programming habit quite early, 
and then never lose it. My particular 
failing is that I insist on shaving bytes 
from a routine working perfectly, even if 
there is no real gain. (Remember that a 
tiny program of 990 bytes takes exactly 
the same room as another of 770 bytes 
when recorded on disk). 

By far the most annoying — and 
ubiquitous — bad habit is the failure to 
provide documentation along with the 
source code. Early in life I was turned 
off C by its fascinating applicability to 
this cause; the most obscure code can be 
created in C — guaranteed to trip up even 
expert ‘reverse engineers’. Without 
sensible comments, a relatively simple C 
program can become completely 
impossible to maintain. 

That is not to say that other 
languages can get away without 
documentary comments interspersed of 
course. Twenty-odd years ago when I 
was cutting my programming teeth 
(‘How does he look so young?’ ) Ihada 
colleague who once wrote a year- end 
journal entry program in Cobol, but 
actually managed to make its.source 
code tell the story of Goldilocks and the 
Three Bears. In those days, of course, 
Cobol had some unusual commands, so 


@ A header box from my favourite editor encourages 
me to insert comments in my Assemby routines 


you could read ‘MOVE 
CORRESPONDING BEARS TO 
TABLE’ and ‘ALTER ESCAPE TO 
PROCEED TO REARWINDOW’. 
When he eventually left the project to a 
maintenance team, he had provided a 
fair bit of mirth, but not an accessible 
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program in good working order. 

I write most frequently in Assembly 
language (primarily using the excellent 
A86 Assembler); there is no shortage of 
opportunity to include plenty of 
comments. The question is, how do you 
make it a pleasurable activity to create 
documentary comment along with code? 

Any ideas? — please share them. To 
start the ball rolling, I offer the first idea. 
I have created a macro within my editor 
(all the best source code editors offer 
this facility) that draws a tidy box with 
ASCII line graphics. This heads up each 
section of code or subroutine. I find that 
each header-box — drawn by a simple 
[ALT][H] — encourages me to insert the 
name, function and parameters within its 
rather neat confines. 


NEW WORDS FOR OLD 

The Gulf War has brought us up to date 
with Americanisms. In the briefings in 
Riyadh, I have been struck with the new 
verb, ‘to attrit’. This appears to be a 
back-formation from attrition, with a 
meaning somewhere between ‘to 
obsolesce’ and ‘to self-destruct’. 

There is a genuine need for new 
words, but wouldn’t it be useful if more 
thought were given to their coinage? I 
have always regretted that the computer 
industry has so readily embraced the 
inglorious term ‘debug’ and its obscene 
neighbour ‘debugger’. An equivalent 
new word, based on a good Greek stem, 
could be ‘telesis’. You could pronounce 
it to rhyme with ‘pieces’ — and its 
definition would be ‘improvement by the 
removal of error’. Wouldn’t it sound 
better to say you were going to spend a 
while in telesis, rather than debugging? 


SQUARE NUMBERS 

Last issue, I threw out a challenge — to 
prove (or disprove) my-observation that 
all square numbers (1, 4, 9, 16 and so 
on) end in either 00 or 01 when 
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expressed as binary numbers. That is, 
that the second binary digit from the 
right was always zero. 

The simplest explanation goes as 
follows; even numbers can be expressed 
as 2x and odd numbers as 2x+1. The 
squares of even numbers are then 4x2? 
and of odd numbers are 4x2? + 4x + 1. 
The former is a multiple of four — and so 
its binary form ends in 00; the latter is 
one more than a multiple of four — and 
so its binary form ends in 01. 

Unlike my previous challenge, this 
one was answered quickly and correctly 
in the first post. P Gwynn 
(Newtonabbey, N.Ireland) and G Luke 
(Glasgow) answered with reasoning like 
mine. A slightly different proof — using 
the fact that squares are the sum of 
consecutive odd numbers — was given by 
M Doherty (Chingford) and G Mayston 
(Harlow). A Candland (Enfield) offers 
two other variant proofs. They were 
correct, but a little more involved than 
necessary — simplicity is always 
preferable to complexity. P Mazumdar 
(Cambridge) managed to top them all by 
detailing five proofs — the four 
mentioned above, plus another 
(geometric!) version. Evidently he was 
under the impression that I was asking 
for five different proofs; what I meant 
was that I would be rewarding the first 
five correct replies. 

Mr Mazumdar also cited a counter- 
example (a number whose square has a 
one in the b1 bit), but he acknowledges 
that it is a cheat. He speaks of the 
imaginary number i, which when 
squared is minus one (all ones in binary 
notation). This is not really relevant, 
though, because I used the word 
‘number’ only in the strictest 
mathematical sense — a member of the 
class of positive integers. 


BACKWARD RECURSION 
It was — would you believe? — Mr 
Mazumdar of Cambridge who solved the 
little recursion puzzle I posed in the 
previous issue. (Is there nothing else to 
do in Cambridge on a Sunday afternoon 
than solve puzzles?) I asked for the 
lowest number which has 25,093 as part 
of its sequence when it is fed into our 
little recursion program. 

Do you remember the simple rules of 
that program? If a number is even, the 
next number in sequence is its half; if a 
number is odd, the next number is one 
more than its triple. So 34 produces 17 
as the next number (which itself 
produces 52); but 35 produces 106 
(which in turn produces 53). 

_ The solution, by the way, depends on 
how you interpret the question. No 
number lower than 25,093 produces a 
sequence that includes that number — so 
it is itself the lowest number to produce 
25,093. However, splitting hairs (my 
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favourite pastime), 25,093 does not 
follow from the application of the 
program, so can it be called ‘part of its 
sequence’? The lowest number that 
actually generates 25,093 through 
repeated recursions of the program is 
29,739 — which produces it after eight 
recursions. Mr Mazumdar calculated this 
by hand, taking only ten minutes to work 
the pair of algorithms backward, tracing 
all the possibilities. 

For example, call the ‘halving’ 
procedure rule one, and the ‘triple-plus- 
one’ procedure rule two. The process of 
tracing backward, as is needed here, 
requires the formation of two new things 
—reverserule one and reverserule two. 

Reverserule one says ‘the previous 
number is double this one’, and 
reverserule two says ‘the previous 
number is one-third of the number one 
less than this one’. For example, seven 
produces 14 by reverserule one, and two 
by reverserule two. 

But to be complete, we have to adjust 
reverserule two in a couple of respects. 
First, it may not be possible to get a 
whole number from reverserule two — 
for example, you cannot apply 
reverserule two to 14 — the result is 4.33, 
which is not a whole number. The 
second adjustment is a little more subtle; 
19 produces the number six when fed 
into reverserule two — but six (being an 
even number) is not, however, a 
candidate for rule two. 

So our reverserules now stand as 
follows; reverserule one says ‘the 
previous number is double this one’, and 
reverserule two says ‘the previous 
number, if it exists and is odd, is one- 
third of the number one less than this 
one’. We can also note that reverserule 
two can apply only to even numbers. By 


repeated application of these 
reverserules, we can find every number 
which, when fed into our original two 
rules, would eventually produce our 
starting number. 

Let’s start with 11; reverserule one 
leads us to 22, but reverserule two does 
not apply. From 22, reverserule one 
leads to 44, while reverserule two leads 
to seven. Now we can apply the 
reverserules to both ‘branches’ of our 
tree — 44 and seven. 

Below is a map (down to the fifth 
generation) of numbers produced by the 
reverserules applied to the number 11. 
Numbers below and to the left of each 
number are the result of reverserule one; 
below and to the right of each number is 
the result (if any) of reverserule two. 
Down the left-hand branches of the tree 
we see the numbers growing steadily; on 
the interior, we see the occasional low 
number. For example, nine appears in 
the fifth generation; this means that, 
using the original algorithms, nine 
would lead inexorably to 11 — simply 
trace the path back to the top of the tree; 
9, 28, 14, 7, 22, 11 (and from there, 34, 
17, 52, 26, 13. But these are only 
branches of a another, bigger tree, that 
starts with ‘one’ at its top). 

Now comes the crucial question. Can 
we predict anything about future 
generations? Well, there is the obvious 
fact that there will always be a left-hand 
branch from every member of the 
previous generation. This comes from 
the fact that it is always possible to 
double a number! 

There is a little trick you probably 
knew about in primary school, but have 
forgotten; adding all the digits of a 
number — repeatedly — until you arrive at 
a single digit (between one and nine) — 


REVERSERULES OF ELEVEN 


@ The numbers produced by 
the reverserules applied to 
the number 11; notice the 
divergence in values 
between each side of the 
map. Is it going to be 
possible to predict the 
values of future levels? 
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and precise navigation details. 


You simply enter your start and finish points, any calls you need to make along 
the way and any black-spots you want to avoid. AutoRoute 


searches its vast database and, in seconds, 
calculates your route. It even takes 
your road preference - motorways, 
A-roads and B-roads - into account. 

All of which can cut 20 per cent off the 
time and cost of your journey. 


g Automatically calculates distance and 
time for each route 


< sed on the very latest Ordnance Survey 
1:625,000 maps (including complete M40) 


</ 67,000 miles of roads and 6,500 places 


< Gives detailed map print-outs and precise 
driving directions 
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AutoRoute lets you plan any journey in the UK - automatically. It can 
calculate the quickest, cheapest or shortest route; show you a map of 
your journey; even compile a table, showing detailed driving directions 
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AutoRoute gives 
you a detailed map of any 


Journey in the UK, as well as a complete table 
of navigation details, times and distances. 


And for a limited special offer period, you 
can buy AutoRoute at '4 its normal retail 
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THE COUPON AND 


Yes, I would like a copy of AutoRoute. 
I enclose my cheque/credit card no. WY 
for the full amount (inc. P&P). eNO 
(_] ATARI £49.95 (incl. VAT) 

PC 34%" disks £49.95 (incl. VAT) 
(_] PC 51" disks £49.95 (incl. VAT) 


Access/ | ] re a a 
Visa no. |_| 


Expiry date 


Name. 


Address 


PCP 4/91 


I Postcode. Tel: 
NextBase Ltd, Dept 1, Unit 18, 
I Central Trading Estate, Staines, Middx. TW18 4XE, 
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price. Now only £49.95 - a saving of £100. 


C-scape Features 


raphics — Combine high-resolution graphics 
ith text or menus. 
® Object-oriented — Add features and create 
re-usable code modules. 


®@ Mouse — Use any standard mouse for fast 
screen control. 


® Portability — Write hardware independent 
code. Supports MSDOS, OS/2, UNIX and 
VMS. Auto-detects: Hercules, CGA, EGA, 
VGA. 


® Text Editing — Create a full-featured text 
editor or pop-up note pad. 


® Field flexibility — Create masked, protected 
and marked fields with complete data 
validation. Use time, date, money, pop-up 
list and many more functions — or create 
your own. 


®@ Windows — Choose from pop-up, tiled, 
bordered and exploding windows with size 
and numbers limited only by RAM. 


@ Menus — Choose from pop-up, pull-down, 
123-style or slug menus — or create your 
own. 


® Context sensitive help — Link help messages 
to individual screens or fields. Cross 
reference messages to create hypertext-like 
help. 


© Screen design — Build any type of screen or 
form with Look and Feel’ screen designer, 
which will then automatically convert to C. 


® Screen flexibility — Call screens from files at 
run-time or link them. 
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The C-scape™ Interface Management 
System frees C programmers from the 
tedium of coding windows, menus, data 
validation, help and text editing 
functions. 


C-scape is a pleasure to use. With 
C-scape's object oriented design you can 
build more flexible, more functional, 
more portable and unique applications — 
and you will enjoy doing it. 

The Industry Standard. 

Many thousands of programmers have 
given up home-grown libraries and 
cumbersome, inflexible products for the 


ease of C-scape. In the US, /EEE 
Computer said “C-scape is by far the best 
... a joy to use.” PC Magazine chose 
C-scape to produce its Laboratory 
Benchmark Series 5.0 software because 
C-scape offers mouse support. Moreover, 
C-scape simultaneously combines text 
and graphics. 


C-scape, from Oakland Group, is built 
around an open architecture, so it can be 
used with data management or other C 
libraries. At Systemstar, we offer C-scape 
with db_VISTA III” from Raima 
Corporation to provide a complete 
development environment. 


To port your application from MSDOS or 
OS/2 to UNIX or VMS, just recompile. 


Source code is included in the price and 
there are NO RUN-TIME ROYALTIES. 


For more information about C-scape 
call Systemstar on (0992) 500919. 
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1-3 Parliament Square, Hertford, SG14 1EX 
Telephone: (0992) 500919 Facsimile: (0992) 554261 


you will come to the number’s digital 
root — which is the same as its remainder 
when divided by nine (except that ‘no 
remainder’ becomes nine itself). As an 
example, the digital root of 88 is 
calculated like this: 

8+8=16,and1+6=7 

So the digital root of 88 is seven. 
From the digital root of a number, you 
can tell a number of things, such as 
whether it is divisible by three or not. 
We can also simplify any map of the sort 
on page 254, putting the digital root in 
place of each number — a sort of skeleton 


of the map. Furthermore, we can deal 
with all nine possibilities in a general 
way, as in the table shown below. 

Note that numbers with a digital root 
of three generate a successor (through 
reverserule one) with a digital root of six 
—and vice versa. Similarly those with a 
digital root of nine generate only their 
own kind. Also note that none of these 
(roots three, six or nine) can produce 
offspring from reverserule two. 

The other six digital roots are related 
in a special way, too. Using only 
reverserule one (the ‘doubling’ 
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algorithm), numbers go in a repeated 
sequence with roots of one, two, four, 
eight, seven and five; only every second 
generation (with roots one, four and 
seven) even entertains the possibility of 
a successor through reverserule two. 

We can see this in operation in our 
earlier map of five generations from 11. 
In the bottom row, number nine (with 
digital root nine) will only have 
successors through reverserule one; they 
will be ever-increasing numbers. 

If you, like Mr Mazumdar, create a 
map from 25,093 you will find that the 
opportunities to use reverserule two 
peter out quite quickly. It was this way 
he was able to calculate the smallest 
value(s) that produce 25,093. 

If anybody can work out a program 
that incorporates the foregoing analysis 
within it, I shall be glad to put it on the 
SuperDisk — whether it uses recursion or 
not. It seems that this is a much more 
difficult question than the original one. 

Mr Mazumdar also comments on a 
shortcut when calculating the original 
recursion problem — assuming that you 
are searching for a value that doesn’t 
return to one, and that you are testing 
successive integers (from two upwards). 
He points out that you don’t have to 
calculate in each case all the way to the 
value one — you can stop as soon as the 
value dips below the current number 
tested, because this value will be a 
number already confirmed as leading to 
one. For example, with the calculation 
for 17, we get 52, then 26, then 13; at 
this point we are still several steps from 
one, but 13 has been confirmed 
previously — so we can safely stop, and 
report that 17 leads to one. 

In fact, Mr Mazumdar was not the 
first to suggest this and a few related 
shortcuts. I am in contact with a Mr 
Pugh who is completing a program 
incorporating several improvements, 
which I hope to put on the SuperDisk 
soon for those who are interested. 


BROKEN PROMISES 

I know, I know! I said we would deal in 
more detail with TSR programming in 
other computer languages this month. 
This actually proves to be a larger area 
than I thought, so I am gathering more 
material for this — to appear within a few 
issues. Meanwhile, it seems QuickBasic 
programmers don’t even have ready 
access to MS-DOS interrupts. I will 
hopefully deal with that next time. @ 


Write with questions, suggestions or 
comments to: 


Wilf’s Programmers’ Workshop 
PC PLUS 

30 Monmouth Street 

BATH 
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